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Abstract 

The main aim of this paper is to provide a novel approach to deriving identi- 
ties for the Bernstein polynomials using functional equations. We derive vari- 
ous functional equations and differential equations using generating functions. 
Applying these equations, we give new proofs for some standard identities for 
the Bernstein basis functions, including formulas for sums, alternating sums, 
recursion, subdivision, degree raising, differentiation and a formula for the 
monomials in terms of the Bernstein basis functions. We also derive many 
new identities for the Bernstein basis functions based on this approach. More- 
over, by applying the Laplace transform to the generating functions for the 
Bernstein basis functions, we obtain some interesting series representations for 
the Bernstein basis functions. 
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1. Introduction 

The Bernstein polynomials have many applications: in approximations of functions, in 
statistics, in numerical analysis, in p-adic analysis and in the solution of differential equa- 
tions. It is also well-known that in Computer Aided Geometric Design polynomials are often 
expressed in terms of the Bernstein basis functions. These polynomials are called Bezier 
curves and surfaces. 

Many of the known identities for the Bernstein basis functions are currently derived in an 
ad hoc fashion, using either the binomial theorem, the binomial distribution, tricky algebraic 
manipulations or blossoming. The main purpose of this work is to construct novel functional 
equations for the Bernstein polynomials. Using these functional equations and Laplace 
transform, we develop a novel approach both to standard and to new identities for the 
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Bernstein polynomials. Thus these polynomial identities are just the residue of a much more 
powerful system of functional equations. 

The remainder of this study is organized as follows: We find several functional equations 
and differential equations for the Bernstein basis functions using generating functions. From 
these equations, many properties of the Bernstein basis functions are then derived. For in- 
stance, we give a new proof of the recursive definition of the Bernstein basis functions as 
well as a novel derivation for the two term formula for the derivatives of the nth degree 
Bernstein basis functions. Using functional equations, we give new derivations for the sum 
and alternating sum of the the Bernstein basis functions and a formula for the monomials in 
terms of the Bernstein basis functions. We also derive identities corresponding to the degree 
elevation and subdivision formulas for Bezier curves. We prove many new identities for the 
Bernstein basis functions. Finally, we give some applications of the Laplace transform to 
the generating functions for the Bernstein basis functions. We obtain interesting series rep- 
resentations for the Bernstein basis functions. We also give some remarks and observations 
related to the Fourier transform and complex generating functions for the Bernstein basis 
functions. 



The Bernstein polynomials and related polynomials have been studied and defined in many 
different ways, for examples by g-series, complex functions, p-adic Volkenborn integrals and 
many algorithms. In this section, we provide novel generating functions for the Bernstein 
basis functions. 

The Bernstein basis functions B1^{x) are defined as follows: 

Definition 1. 



2. Generating Functions 




(2.1) 



where 




k = 0,l,---,n cf [T]-|T3]. 

Generating functions for the Bernstein basis functions can be defined as follows: 



Definition 2. 




(2.2) 



n=0 



Note that there is one generating function for each value of k. 



Theorem 1. 




(2.3) 
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Proof. By substituting (12. ip into the right hand side of (12.21) . we get 

n=0 n=0 \ \ / / 

Therefore 

y Bn^y-. = ^ y (1 - ^r-'r^^- 

^ 'n\ k\ ' in - k)\ 

n=0 n=k ^ ' 

The right hand side of the above equation is a Taylor series for g^^"^)*, thus we arrive at the 
desired result. □ 



We give some alternative forms of the generating functions in (12. 2p as follows 



n=0 



n! k\ 

n=0 



and 

J2Bn^,Lei'-^" = i^. (2.6) 

n=0 

By using the above alternative forms we derive some new identities for the Bernstein basis 
functions. 

Remark 1. If we replace x by jE^in ^2. 3^) . where a < b, then 



J2BUx,a,b)-, 



k\ ^ n\ 

n=0 

where Bl^{x,a,b) denotes the generalized Bernstein basis function defined by: 

{x - {b - x^-'' 



{b - ay 



BUx,a,b)=(^l) 

cf m. 

A Bernstein polynomial V{x) is a polynomial represented in the Bernstein basis functions: 

n 

V{x) = Y,clBl{x) (2.7) 

fc=0 

cf. Simsek Simsek et al. [13j and Acikgoz et al. pT] also studied on the 

generating function for Bernstein basis function. 

3. Identities for the Bernstein basis functions 

In this section, we use the generating functions for the Bernstein basis functions to derive 
a family of functional equations. Using these equations, we derive a collection of identities 
for the Bernstein basis functions. 
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3.1. Sums and Alternating sums. From f l2.3p . we get the following functional equations: 

oo 

5^/B,fe(x,t) = e* (3.1) 

fc=0 

and 

oo 

E(-l)VB,fc(x,t) = e(^-2-)*. (3.2) 

fc=0 

Theorem 2. (Sum of the Bernstein basis functions) 

n 
k=0 

Proof. From fl3.ip . one finds that 

oo oo ,^ 

T.M'^^t^ = Y.^- (3.3) 
By combining (12.21) and (13. 3p . we get 

oo / 



k=0 n=0 



oo / n \ ^„ oo ^„ 



n=0 \fc=0 / n=0 



Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 



desired result. □ 
Theorem 3. (Alternating sum of the Bernstein basis functions) 



k=0 

Proof. By combining (13. 2 p and (13. 3p . we obtain 

n.=0 \A:=0 / ' n=0 

Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired result. □ 

Remark 2. Goldman |6]-[5l Chapter 5, pages 299-306] derived the formula for the alternating 
sum of the Bernstein basis functions algebraically. 

3.2. Subdivision. From (12. 3p . we have the following functional equation: 

/Bj(xy,t) = /B,,(x,t2/)e*(i"^). (3.4) 

From this functional equation, we get the following identity which is the basis for subdivision 
of Bezier curves cf. ( [t], [5], [6], [H]). 
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Theorem 4. 

n 
k=j 

Proof. By equations (I2.3p and (13 ■4p 

tm^y)'— (tw'^] (i:^" 

n=j \n=0 J \n=0 

Therefore 

n=j n=j \k=j / 

Substituting ( I2.ip into the above equation, we arrive at the desired resuh. □ 

Remark 3. Theorem^is a hit tricky to prove with algebraic manipulations. Goldman [6]- 
[5J, Chapter 5, pages 299-306] proved this identity algebraically. He also proved the following 
related subdivision identities: 

B]{{1 -y)x + y) = ^S;_t(x)S,"(y), 

and 

B]{{1 -y)x + yz) = Y,iY. B;-\x)B'^{z)\ Bl{y). 

fc=0 \p+q=j / 

For additional identities, see cf. Chapter 5, pages 299-306]. 

3.3. Formula for the monomials in terms of the Bernstein basis functions. Multi- 
plying both sides of (12. 3p by f ^ j , we get 



Summing both sides of the above equation over k, we obtain the following functional equa- 
tion, which is used to derive a formula for the monomials in terms of the Bernstein basis 
functions: 

^e' = J2i I jhkM- (3-5) 



Theorem 5. 
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Proof. Combining (12. 2 p and f l3.5p . we get 



/! ^ n! ^ I ^ V ^ 

n=0 n=0 \fc=0 

Therefore 

oo / ra 



n=0 ^ ^ ^ ^ ■ n=0 \A:=0 



n\ ^ — • \ ^ — ' \ t / n 



Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired resuh. □ 

3.4. Differentiating the Bernstein basis functions. In this section we give higher order 
derivatives of the Bernstein basis functions. We begin by observing that 

fB,k{^,t) = gk{t,x)h{t,x), (3.6) 

where 

9kit,x) = 

and 

/i(t,x) = e(^-")*. 

Using Leibnitz's formula for the Ith derivative, with respect to x, we obtain the following 
higher order partial differential equation: 

d'fMA^,t) ^^fl \ ( d^gk{t,x) \ f &-^h{t,x) \ 
dx^ ^ W' / V dx^ J V 9x^'' )' 
From this equation, we arrive at the following theorem: 
Theorem 6. 

d'-fmA^.t) ( I 



(3.8) 



dx'- 

j=0 

Proof. Formula (13.81) follows immediately from (13. 7p . □ 

Applying Theorem Ej we obtain a new derivation for the higher order derivatives of the 
Bernstein basis functions. 



Theorem 7. 



SB?ix) n\ f I 



j^i-^r' ( ] ) Bt^ix). (3.9) 



dx^ (n — I). 

Proof. By substituting the right hand side of (12. 2p into (13.80 . we get 

m+l 



BL,{x) 
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Therefore 



n=0 ^ ' ?i=0 \i=0 \ / \ / 



Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired resuh. □ 

Substituting / = 1 into (13. 9p . we arrive at the following standard corollary: 

Corollary 1. 



of. p-HS 



^Bl{x) = n{Bl-_\{x)-Bl~\x)). 

3.5. Recurrence Relation. In the previous section we computed the derivative of (13. 6p 
with respect to x to derive a derivative formula for the Bernstein basis functions. In this 
section we are going to differentiate (13. 6 p with respect to t to derive a recurrence relation 
for the Bernstein basis functions. 

Using Leibnitz's formula for the v\hi derivative, with respect to t, we obtain the following 
higher order 'partial differential equation: 

d^hA^.t) v \ f d^gk{t,x) \ f d^-^h{t,x) \ 

; V dP ) [ dt-'i )■ ^^-^^^ 

From the above equation, we have the following theorem: 
Theorem 8. 

?^l^g2ll^Y^B'i(.)h,,_,(.,t). (3.11) 

j=0 

Proof. Formula (I3.1ip follows immediately from (I3.10p . □ 

Using definition (12. 3 p and (12. ip in Theorem |H1 we obtain a recurrence relation for the 
Bernstein basis functions: 



Theorem 9. 



Bl{x) = Y,B]{x)BlZ]{x). (3.12) 



Proof. By substituting the right hand side of (12. 2p into (13. lip , we get 

n\ 



\n=0 ■/ n=0 \j=0 



Therefore 



n=v ^ n=0 \j=0 / 



yn—v I 
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From the above equation, we get 

n=v ^ ' n=v \j=0 / 

Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired resuh. □ 

Remark 4. Setting v = 1 in ^3.12^ . one obtains the standard recurrence 

BUx) = (1 - x)B-,~\x) + xBlzlix). 

3.6. Degree raising. In this section we present a functional equation which we apply to 
provide a new proof of the degree raising formula for the Bernstein polynomials. 
From (12. 3p . we obtain the following functional equation.- 

[xt) j^f,[x,t) = — fM,k+d{x,t). 



Therefore 



Substituting d = 1 into the above equation, we have 

k + 1 



xBlix) = ---^BlXlix). (3.14) 



The above relation can also be proved by (12. ip cf. ([1], [5], [B]). 
From (12.30 . we also get the following functional equation.- 

{xty^ fM,k{x,t) = j^f'' h,k-d{x,t). 



Therefore 



,1 X) B,[x)- ^^^^^^^^^_^^^B, {X) 



Substituting d = 1, we have 

(1 - x)BUx) = ^-^^^[^^Br\x). (3.15) 
Adding (I3.14p and (I3.15p . we get the standard degree elevation formula 
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4. New identities 

In this section, using alternative forms of the generating functions, functional equations 
and Laplace transform, we give many new identities for the Bernstein basis functions. 
Using (12 .SI) , we obtain the following functional equations: 

hM{x^t)hM{x,t) = y^ki^"^ ) ^^^/B,fci+fc2(a;,2t), (4.1) 



and 



Theorem 10. 



/B,.(x,t)/B,.(?/, -t) = i-^^e*(^--). (4.2) 

(A;!) 



Proof. By substituting the right hand side of (12. 2p into (14.11) . we get 

n=0 n=0 n=0 ^ ^ 

Therefore 



n=0 \i=0 ^ / / n=0 

Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired result. □ 

Theorem 11. 

(^J2fcp^ V / 

where 

in),, = n{n-l)...{n-2k + l), 

and (n)^ = 1. 

Proof. Combining (12. 2 p and (14. 2p . we get 

,n=0 / \n=0 / ^ ' n=0 

From the above equation, we obtain 

E (e ( ; ) i-^r'Bii.)B^-'(yi] £ = ^ E - „, 

n=0 \j=0 / V ■/ n=0 

Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired result. □ 



ri-2fc 
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Theorem 12. Let x 7^ 0. For all positive integers k and n, we have 

n—k 



j=0 

Proof. By using (12. 4p . we obtain 



n=0 n=0 n=0 



Therefore 

00 / n—k 



00 / n-K, / , \ \ j.n 00 / 

ri,=fc \j=0 ^ / / ■ n=k ^ 

Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired resuh. □ 

Theorem 13. For all positive integers k and n, we have 

n—k 



i=0 

Proof. By using (12. 5p . we get 



Y,{-iy ( ^ ) Bi-\x) = i-ir-'^ ( ^ ) 



ri=0 71=0 n=0 



Therefore 

E(EM)M : )™i^=E( 



00 / n— fc ^ I \ \ +n °° / \ -in 

K \ T^n—i/ \ I ^ \ ^ / ri \ , ^\n — h n'' 



^ j n\ ^ \ k 

n=k \j=0 ^ ' / n=k 



Comparing the coefficients of ^ on the both sides of the above equation, we arrive at the 
desired resuh. □ 

Theorem 14. For all positive integers k and n, we have 

n-k ^ X I x'', for X = k, 

j=o V / [^0, for X ^k. 

Proof. Proof of Theorem [T^ is same as that of Theorem [121 So we omit it. □ 

5. Applications of the Laplace transform to the generating functions for 

THE Bernstein basis functions 



In this section, we give some applications of the Laplace transform to the generating 
functions for the Bernstein basis functions. We obtain interesting series representations for 
the Bernstein basis functions. 
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Theorem 15. Let x ^ 0. For all positive integer k, we have 

oo 

J]xS,"(x) = l. 

n=0 

Proof. Integrate equation (12.51) (by parts) with respect to t from to oo, we have 

oo oo 

£ ^^"(^)^ / = Jil ^'^'^^'dt. (5.1) 
If we appropriately use the case 

X > 

of the following Laplace transform of the function f(t) = t^: 

at')- ^- 



on the both sides of (15. ip . we find that 

oo 



n=0 



From the above equation, we arrive at the desired result. □ 
Theorem 16. Let x ^ Q. For all positive integer k, we have 



-i)V. 



x" 

n=0 



Proof. Proof of Theorem [16] is same as that of Theorem [151 That is if we replace t by —t 
in equation (12. 4p and integrate by parts with respect to t from to oo and using Laplace 
transform of the function f{t) = t", then we arrive at the desired result. □ 

6. Further Remarks and Observations 

Fourier series of the Bernstein polynomials has been studied, without generating functions, 
by Izumi et al. [8]. They investigated many properties of the Fejer mean of the Fourier series 
of these polynomials. Fourier transform of the Bernstein polynomials has also been given, 
without generating functions, by Chui at al. [3]. By replacing t by it in (I2.4p - (l2.6p . one 
may give applications of the Fourier transform to the complex generating functions for the 
Bernstein basis functions. 
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